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ENHANCED SPECTRAL KEYING FOR 
WIRELESS ULTRA WIDEBAND COMMUNICATIONS 

The present invention relates generally to wireless communication, and more 
particularly relates to spectral keying in ultra wideband communications. 

Ultra wideband (UWB) communications are a form of radio communication in 
which a signal is spread over a large portion of the radio spectrum, and in which the signal 
5 power at any particular frequency is therefore relatively small. The bandwidth of such 
systems is typically greater than 500MHz, and in some UWB systems the bandwidth may 
be, for example, between 2GHz and lOOGHz. Early UWB systems imparted information to 
their signals through the use of pulse position modulation. Such pulse position modulation 
is sometimes referred to in the context of UWB systems as time modulation. 
10 By slightly changing the pulse position, that is, the time at which a pulse occurs, 

information can be encoded into, and subsequently derived from, a UWB signal. For 
example, a slightly early pulse may be interpreted as a "zero", while a slightly delayed pulse 
may be interpreted as a "one". Unfortunately, this only provides one bit of information per 
transmitted pulse. 

1 5 What is needed are methods and apparatus for increasing the information content of 

ultra wideband signalling schemes. 

Briefly, the amount of information encoded by spectral keying into a UWB symbol 

having a plurality of modulation symbol times, is increased by operating two or more 

frequency band carriers simultaneously during at least one of a plurality of modulation 
20 symbol times. In one aspect of the present invention, once a frequency resource, such as a 

carrier, has been used during a given modulation symbol time, those frequency resources 

are not used again within that UWB symbol. 

Fig. 1 is a frequency versus time diagram illustrating one scheme for transmission of 

symbols in a known ultra wideband communication system. 
25 Fig. 2 is a frequency versus time diagram illustrating a scheme for transmission of 

symbols in an ultra wideband communication system in accordance with the present 

invention. 

Fig. 3 is a flow diagram illustrating a method in accordance with the present 
invention. 

30 Generally, the present invention relates to methods and apparatus for increasing the 

information content of ultra wideband signalling schemes. More particularly, the present 
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invention relates to spectral keying in an ultra wideband communication system wherein 
more than one carrier can be turned on at any given time. 

Reference herein to "one emhodimenf "an embodiment, or similar formulations, 
means that a particular feature, structure, operation, or characteristic described in 
5 connection with the embodiment, is included in at least one embodiment of the present 

invention. Thus, the appearances of such phrases or formulations herein are not necessarily 
all referring to the same embodiment. Furthermore, various particular features, structures, 
operations, or characteristics may be combined in any suitable manner in one or more 
embodiments, 

1 0 Embodiments of the present invention provide advantages with respect to previous 

spectral keying schemes by allowing more than one carrier to be turned on at any given 
time. Such previous spectral keying schemes use permutations of available carriers to 
represent UWB symbols. Embodiments of the present invention take advantage of 
combinations of carrier frequencies, in addition to permutations, thereby allowing more 

1 5 information bits to be packed within the same bandwidth. UWB symbols can be 

represented by the same number of "on** carriers, except that embodiments of the present 
invention allow multiple carriers to be "on" at the same time. 

Referring to Fig. 1, a frequency versus time diagram illustrating one scheme for 
transmission of symbols in a known ultra wideband communication system is shown. More 

20 particularly. Fig. 1 illustrates an example in which two UWB symbols are transmitted, the 
UWB symbols each having three frequency bands and three modulation symbols. This is 
referred to generally as spectral keying. It can be seen in Fig. 1 that each UWB symbol is 
made up of three modulation symbol times (i.e., tl, t2, and t3); and that the UWB symbols 
are separated from each other by a guard time. In this illustrative example, only one carrier 

25 (i.e., fl, f2 or f3) can be turned on to transmit a modulation symbol. Once a carrier has be 
turned on, it cannot be turned on again in that UWB symbol. As illustrated in Fig. 1, the 
first UWB symbol consists of frequency band G at time tl, frequency band fl at time t2, 
and frequency band f2 at time t3. This can be expressed in a convenient notation as f3@tl, 
fl@t2, and f2@t3. A further notational simplification is to express the three modulation 

30 symbol times as {3,1,2}, where it is understood that the numbers of the triplet represent 
which one of the three carriers is turned on respectively at times tl, t2, and t3. Still 
referring to Fig. 1, die second UWB symbol shown consists of frequency band fZ at time tl, 
frequency band f3 at time t2, and frequency band f 1 at time t3 . In accordance with the 
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simplified notation described above, the second UWB symbol may be represented as 
{2,3,1}. 

In order to calculate the number of bits packed into one UWB symbol as illustrated 
in Fig. 1 , assume BPSK is used for modulation. It can be shown that there are three bits as 
5 the result of BPSK modulation, while there are log2(3 !) = 2.58 bits as the result of 

permutation. Therefore the total number of information bits is 5.58. As can be seen from 
the foregoing, spectral keying as illustrated in Fig. 1 gives an additional log2(n!) bits 
assuming that the number of frequency carriers is equal to the number of modulation 
symbols in the UWB symbol, and that number is represented by n. 

10 Referring to Fig. 2, a frequency versus time diagram illustrating a scheme for 

transmission of UWB symbols in accordance with the present invention is shown. More 
particularly, Fig. 2 illustrates an example in which two UWB symbols are transmitted, the 
UWB symbols each having three frequency bands and three modulation symbols. This is 
referred to generally as enhanced spectral keying. It can be seen in Fig. 2 that each UWB 

15 symbol is made up of three modulation symbol times (i.e., tl, t2, and t3); and that the UWB 
symbols are separated from each other by a guard time. In this illustrative example of the 
present invention, more than one carrier (i.e., fl, £2 or f3) can be turned on to transmit a 
modulation symbol. In this embodiment of the present invention, once a carrier has be 
turned on in a given UWB symbol, it cannot be turned on again in that UWB symbol. As 

20 illustrated in Fig. 2, the first UWB symbol consists of frequency baod f2 and frequency 

band f3 at time tl ; frequency band fl at time t2; and none of the frequency band carriers are 
turned on at time t3. This can be expressed in a convenient notation as {(2,3),1,0}, where it 
is understood that the numbers of this notation represent which one, or ones, of the three 
carriers are turned on respectively at times tl, t2, and t3, and where 0 represents that all the 

25 frequency band carriers are in an "off state. Still referring to Fig. 2, the second UWB 

symbol shown consists of no frequency band carriers being turned on at time tl; frequency 
band G at time t2; and frequency band f 1 and frequency band f2 at time t3. In accordance 
with the simplified notation described above, the second UWB symbol may be represented 
as {0,3,(1,2)}. 

30 It is noted that although the enhanced spectral keying of the present invention 

contemplates a modulation symbol time within the UWB symbol time in which no 
frequency carrier is turned on, no modulation information is lost as a result because there 
are still three "on" carriers in each UWB symbol. It is noted that carriers fl, f2, and G, may 
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transmit at frequency bands that are contiguous with each other, or they may be separated 
from each other by any arbitrary amount. It is further noted that the choice of three carriers 
and three time slots is for illustrative purposes and is not intended as a limitation on the 
number of carriers or time slots. 

To calculate the number of information bits in one UWB symbol formed in 
accordance with the enhanced spectral keying of the present invention and wherein for 
illustrative purposes there are three frequency carriers and three modulation symbol times, 
the combinations with only one frequency carrier turned on at a time are determined, the 
combinations with a maximum of two frequency carriers turned on at a time are determined, 
and the combinations with a maximum of three frequency carriers turned on at a time are 
determined. The number of combinations are added to produce a "total", and a value for 
log2(total) is determined. 

The combinations described above are enumerated below. The combinations with 
only one frequency carrier turned on at a time are: {1,2,3}, {1,3,2,}, {2,1,3}, {2,3,1}, 
{3,1,2}, and {3,2,1} for a total of six. The combinations with a maximum of two frequency 
carriers turned on at a time are: 

{(1,2),3,0}, {(1,2),0,3}, {3,(1,2),0}, {0,(1,2),3}, {3,0,(1,2)}, {0,3,(1,2)} 

{(1,3),2,0}, {(1,3),0,2}, {2,(1,3),0}, {0,(1,3),2}, {2,0,(1,3)}, {0,2,(1,3)} 

{(2,3),1,0}, {(2,3),0,1}, {1,(2,3),0}, {0,(2,3),1}, {1,0,(2,3)}, and {0,1,(2,3)} 
for a total of eighteen. The combinations with a maximum of three frequency carriers 
turned on at a time are: {(1,2,3),0,0}, {0,(1,2,3),0}, and {0,0,(1,2,3)} for a total of three. 
Adding 6, 18, and 3 gives the total number of combinations as 27. So the total number of 
additional information bits is log2(27) = 4.75, as compared to 2.58 with the previous 
spectral keying scheme. 

It will be appreciated by those of ordinary skill in this field, and having the benefit 
of this disclosure, that the amount of data encoded in a UWB symbol in accordance with the 
present invention significantly increases as the number of frequency carriers is increased. 

In one embodiment of the present invention, as shown in Fig. 3, a method of 
transmitting symbols with a transmitter having a set of n frequency carriers, wherein each 
symbol has n modulation symbol times, includes providing 302 data to be transmitted; 
determining 304, based at least in part on the data that is provided, which of the n frequency 
carriers, if any, are to be turned on during each of the n modulation symbol times, each 
modulation symbol time being of a predetermined amount of time; and turning on 306 each 



wo 2005/074151 



PCT/IB2005/050371 



5 

of the frequency carriers as determined above, during each of the modulation syrnbol times; 
wherein each frequency carrier is tumed on for a period of time substantially the same as 
that of a modulation symbol time; and wherein each frequency carrier is tumed oxi only 
once during the transmission of the symbol. The data is encoded into a symbol to be 
5 transmitted by assigning the various frequency carriers to be tumed on during particular 
portions of the symbol, these portions being referred to herein as modulation synnbol times. 
The method of transmitting symbols in accordance with the present invention may be 
referred to as enhanced spectral keying for UWB symbols. 

In accordance with the present invention, a symbol, may have one or more 

10 modulation symbol times in which no frequency carrier is turned on. Similarly, in 

accordance with the present invention, a symbol may have at least one modulation symbol 
time in which at least two frequency carriers are tumed on. In typical embodiments, the 
transmitted symbols occupy a frequency bandwidth greater than 500 MHz. In some 
embodiments of the present invention the transmitted symbols occupy a frequency 

15 bandwidth greater than 2 GHz. Typical embodiments include waiting for a period of time, 
referred to as a guard time, after the transmission of one symbol until the beginning of the 
transmission of a next symbol. 

One embodiment of present invention is a method of generating information 
symbols including: (a) turning on, for an i^ predetermined length of time, during an i*^ time 

20 period, Xi frequency carriers, where 0 < Xi < n, and 1 < i < n; (b) determining whether n - Xxi 
== 0; and (c) if the determination of (b) is negative, repeating (a) through (b); wherein Xi 
represents an integer number of frequency carriers. In such an embodiment, each i*^ time 
period may also be referred to as a modulation symbol time, and the information symbol is 
made up of n modulation symbol times. In this embodiment of the present invention, the 

25 number of frequency carriers and the number of modulation symbol times are the same. In 
alternative embodiments, the number of frequency carriers may be represented by an integer 
n, and the number of modulation symbol time periods may be represented by an integer m, 
wherein n and m are different. In such an embodiment, rather than determining whether n - 
Exi = 0, one would determine whether the number of modulation symbol time periods has 

30 reached the total number m of time periods per USB symbol. 

In typical embodiments of the present invention, the frequency carriers are tumed on 
at the beginning of a modulation symbol time and turned off at the end of that modulation 
symbol time. However, in alternative embodiments of the present invention, identical 
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temporal alignment of frequency carrier operation and modulation symbol time boundaries 
may not be required, but rather some accommodation is provided for recognizing a symbol 
wherein there is some misalignment between the time of frequency carrier operation and the 
modulation symbol time boundaries. 

Various embodiments of the present invention include methods and apparatus for 
providing more information in a UWB symbol, than is possible with pulse position 
modulation UWB, and further provides more information in a UWB symbol than is possible 
with previously proposed spectral keying schemes. By taking advantage of combinations of 
frequency carriers, the number of UWB information bits that can be transmitted within a 
given time can be increased without requiring additional frequency resources. 

An advantage of some embodiments of the present invention, is that higher data 
rates can be achieved in a communication system in accordance with the present invention. 

An advantage of some embodiments of the present invention, is that these scale 
exponentially as the number of available carriers increases. 

It is to be understood that the present invention is not limited to the embodiments 
described above, but encompasses any and all embodiments within the scope of the 
subjoined Claims. 



